Line planning in public transportation: models and methods
نویسندگان
چکیده
منابع مشابه
Path-Planning Algorithms for Public Transportation Systems
Computing travel plans for desired trips in public transportation systems is not exactly the same as finding a shortest driving path in a given area. Path planning in the context of public transportation systems must consider the route constraint that public vehicles serve on particular paths and that passengers cannot order the drivers to change the bus routes. Explicit representation of the r...
متن کاملHurricane Evacuation Planning using Public Transportation
Just before a hurricane is predicted to strike an urban area, millions of people evacuate from impact zones to safer regions. This paper provides a mass-evacuation strategy using public transportation before the strike of a hurricane. The assumptions made are that the evacuation zones, shelter locations, and the time of strike of the hurricane are pre-determined. The evacuation operations comme...
متن کاملBest-Path Planning for Public Transportation Systems
The author examines methods for a special class of path planning problems in which the routes are constrained. General search algorithms assume that we can move around in the traffic network freely, so they extend the partial paths from the very last location to each of its neighbors to form more partial paths. The best partial paths are then selected to expand, unless the selected partial path...
متن کاملIntelligent Methods and Models in Transportation
This work analyzes many different models and algorithms in the literature for the optimization of routes and frequencies of buses, necessary in the framework of the support tools development to take decisions for the collective urban public transportation systems design. The problem is NP-hard, for which diverse heuristic procedures to resolve it have been proposed in the literature. The method...
متن کاملRouting in Line Planning for Public Transport
The line planning problem is one of the fundamental problems in strategic planning of public and rail transport. It consists in finding lines and corresponding frequencies in a network such that a given demand can be satisfied. There are two objectives. Passengers want to minimize travel times, the transport company wishes to minimize operating costs. We investigate three variants of a multi-co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: OR Spectrum
سال: 2011
ISSN: 0171-6468,1436-6304
DOI: 10.1007/s00291-011-0251-6